home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Chip 1996 April
/
CHIP 1996 aprilis (CD06).zip
/
CHIP_CD06.ISO
/
hypertxt.arj
/
92
/
ADDITIV.CD
< prev
next >
Wrap
Text File
|
1995-09-07
|
1KB
|
29 lines
@VVáltsuk aprópénzre...@N
Ne a tudásunkat, hanem mondjuk -- a feladványszerkesztôk
ártalmatlan aktualizálási mániájának megfelelôen -- 1992
forintot. Az apró ne legyen teljesen apró, fillérek nem
jöhetnek szóba, csak a komoly forintosok, s ezen belül is
csak a létezô címletek, azaz 1, 2, 5, 10, 20, 50, 100, 500
és 1000 forintos használható. A feladat NEM a jól ismert
címletezés (szép magyar szóval a ""münzölés"), hanem annak
megválaszolása, hogy hány, úgynevezett lényegesen különbözô
felbontása állítható elô a felsorolt címletekbôl az
1992-nek. Nem tekintjük különbözônek például az 5=3+2 és az
5=2+3 felbontásokat, de ezektôl lényegesen eltérô az 5=3+1+1
elôállítás. A helyes programot beküldôk között egy doboz
Tunsgram floppyt sorsolunk ki.
@VEgy kis számelmélet@N
Nem is kicsi! Az additív számelmélet nehezebb problémái
közül való a fenti feladat egyfajta általánosítása.
Határozzuk meg, hogy egy @KN@N természetes szám hány lényegesen
különbözô módon állítható elô @KK@N darab természetes szám
összegeként. A program lehetôség szerint a felbontásokat is
állítsa elô. A helyes megoldást beküldôk decemberi
sorsolásunkon vesznek részt.
@KBánhegyesi Zoltán@N